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CODED  FH/SS  COMMUNICATIONS  IN  THE  PRESENCE  OF 
COMBINED  PARTIAL-BAND  NOISE  JAMMING,  RICIAN 
NONSELECTIVE  FADING,  AND  MULTIUSER  INTERFERENCE 

1.  INTRODUCTION 

Recently,  there  has  been  an  increasing  interest  in  the  design  and  performance  analysis  of 
frequency-hopped  spread-spectrum  (FH/SS)  systems  because  they  can  combat  hostile  interference  and 
provide  multiaccess  capability.  References  1  through  7  describe  FH/SS  systems  that  operate  in 
environments  characterized  by  several  distinct  types  of  interference  including  partial-band  noise  jam¬ 
ming,  nonselective  fading,  other-user  interference,  and  background  (thermal)  noise. 

A  common  characteristic  of  the  work  described  in  Refs.  1  through  7  is  that,  although  the  effects 
of  combined  jamming  and  fading  or  combined  other-user  interference  and  fading  on  FH/SS  systems 
have  been  studied,  the  effects  of  combined  hostile  and  other-user  interference  have  not  been  investi¬ 
gated. 

This  report  describes  the  performance  of  FH/SS  systems  with  binary  or  M-ary  FSK  modulation 
and  noncoherent  demodulation.  These  systems  use  forward-error-control  (FEC)  coding  and  operate  in 
a  combined  partial-band  noise  jamming,  other-user  interference,  Rician  nonselective  fading,  and  addi¬ 
tive  white  Gaussian  noise  (AWGN)  environment.  Such  a  situation  may  arise  in  packet  radio  networks 
that  use  FH/SS  signaling.  We  address  problems  related  to  the  performance  of  a  link  in  such  a  net¬ 
work.  fn  particular,  if  the  maximum  number  of  transmitters  operating  in  the  vicinity  (hearing  range) 
of  a  receiver  is  a  parameter  of  the  network  (which  has  been  determined  by  some  other  network 
specifications),  it  is  important  to  know  the  signal-to-jammer  energy  ratio  that  is  required  to  guarantee 
a  desirable  bit  error  rate  at  the  receiver  in  question.  Similarly,  when  the  signal-to-jammer  energy 
ratio  is  a  system  parameter,  we  are  interested  in  knowing  what  is  the  maximum  number  of 
transmitters  in  the  hearing  range  of  a  receiver  that  yields  a  bit  error  rate  below  a  prespecified,  toler¬ 
able  level. 

The  report  is  organized  as  follows.  The  system  and  channel  model  are  described  in  detail  in 
Section  2.  Then,  in  Section  3  the  performance  of  several  FEC  coding  schemes  is  analyzed.  In  par¬ 
ticular,  Reed-Solomon  (RS)  codes  with  error-only,  erasure/error,  and  parallel  decoding  are  studied  in 
Section  3.1.  Binary  and  M-ary  repetition  codes  with  and  without  side  information  (i.e.,  information 
about  the  state  of  the  channel:  the  presence  or  absence  of  hostile  or  other-user  interference)  are  con¬ 
sidered  in  Section  3.2.  Binary  and  nonbinary  convolutional  codes  and  dual-/:  convolutional  codes  with 
and  without  side  information  are  examined  in  Sections  3.3  and  3.4.  Concatenated  codes  with  inner 
detection-only  block  codes  or  binary  or  dual-fc  convolutional  inner  codes  and  RS  outer  codes  with 
error-only,  erasure/error,  and  parallel  decoding  are  analyzed  in  Section  3.5.  Finally,  RS  codes  with 
time  diversity  and  errors-only,  erasures/errors,  and  parallel  decoding  are  investigated  in  Section  3.6. 
In  all  cases,  only  hard  decisions  on  the  channel  output  are  implemented.  In  Section  4,  numerical 
results  are  presented  on  the  minimum  required  signal-to-jammer  energy  ratio  and  the  maximum 
number  of  transmitting  users  for  all  the  FEC  coding  schemes  enumerated  above  and  comparisons  are 
made.  Finally,  in  Section  5  the  key  results  of  the  report  are  summarized  and  conclusions  are  drawn. 
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2.  SYSTEM  AND  CHANNEL  MODEL 

The  FH/SSMA  system  model  considered  is  that  of  Ref.  1  in  an  environment  characterized  by 
partial-band  jamming  and  Rician  nonselective  fading.  M-ary  FSK  data  modulation  with  noncoherent 
demodulation  is  used.  The  hopping  rate  is  no  larger  than  the  data  rate  (slow-hopping).  Ns  M-ary 
symbols  (and  thus  Nb  =  Ns  log2  M  bits)  are  transmitted  during  each  hop  (dwell  time),  where 
Ns  >1. 

It  is  assumed  that  in  the  vicinity  of  a  particular  receiver  there  are  K  asynchronous  transmitted 
signals,  all  of  which  share  the  same  channel.  It  is  also  assumed  that  the  receiver  can  acquire  syn¬ 
chronization  with  the  frequency-hopping  pattern  and  the  time  of  one  of  the  K  signals.  The  other  AM 
signals  can  then  interfere  with  the  reception  of  the  signal  that  was  singled  out.  Our  model  of  other- 
user  interference  is  that  of  Ref.  1 .  There  is  no  restriction  on  the  power  levels  (or  the  communication 
range)  of  the  transmitted  signals.  This  is  because  we  use  bounds  on  the  conditional  probability  of  a 
receiver  error  when  other-user  interference  is  present  that  are  independent  of  the  power  levels,  phase 
angles,  or  time  delays  of  the  interfering  signals. 


The  model  for  the  partial-band  noise  interference  is  the  one  commonly  used  in  the  literature 
(e.g.,  Refs.  2  through  6),  except  that  thermal  noise  [modeled  as  additive  white  Gaussian  noise 
(AWGN)]  is  also  assumed  to  be  present  at  the  receiver.  Therefore,  if  Nj  denotes  the  effective  one¬ 
sided  spectral  density  of  the  partial-band  Gaussian  noise  (i.e.,  Nj  =  Pj/W,  where  Pj ,  the  power 
available  to  the  jammer,  is  assumed  to  be  fixed  and  W  is  the  total  bandwidth  of  the  FH/SS  system), 
N0  denotes  that  of  the  AWGN,  and  p  (0  <  p  <  1)  is  the  probability  that  a  particular  dwell  time  (fre¬ 
quency  slot)  is  jammed,  then  the  one-sided  spectral  density  of  the  Gaussian  noise  is 

Nj 

N0  +  — 

P 

with  probability  p,  and  it  is  N0  with  probability  1  -p.  The  density  of  the  noise  remains  constant 
over  the  duration  of  the  frequency  slot  (dwell  time).  Different  dwell  times  are  jammed  independently. 


The  nonselective  Rician  fading  channel  model  is  that  of  Refs.  3  and  8.  The  received  signal  con¬ 
sists  of  a  nonfaded  component  and  an  attenuated,  phase-shifted,  faded  component  (termed  scatter  com¬ 
ponent)  whose  delay  with  respect  to  the  nonfaded  component  is  negligible.  The  amplitude  of  the 
received  signal  has  a  Rician  distribution,  and  the  probability  of  error  of  an  M-ary  FSK  system  with 
noncoherent  demodulation  is  given  by  (see  Ref.  3): 
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where  /3(tj)  =  A(ij)/(1  +  yj2),  5 (ij)  =  A(tj)/(1  +  y2),  and  A(ij)  =  Eb  log2  M/r\  is  the  received 
signal-to-noise  ratio,  i.e.,  Eb  is  the  received  energy  per  information  bit,  and  rj  is  the  spectral  density 
of  the  AWGN.  (For  coded  systems,  A(tj)  =  r  Eb  log2  M/rj,  where  r  is  the  code  rate.)  Finally,  y2 
is  the  ratio  of  the  expected  relative  strength  of  the  scatter  component  to  the  expected  relative  strength 
of  the  nonfaded  component.  Notice  that  y2  =  0  implies  that  j 3(n)  =  0  and  d(rj)  =  A(r;),  so  the  Rician 
fading  channel  reduces  to  an  AWGN  channel.  Similarly,  y2  =  oo  implies  that  0(ij)  =  A (»j)  and 
6(j/)  =  0,  so  the  channel  becomes  a  Rayleigh  fading  channel. 

3.  PERFORMANCE  EVALUATION  OF  CODED  SYSTEMS 

In  this  report  we  consider  several  forward  error-control  coding  schemes,  in  particular  Reed- 
Solomon  (RS)  codes,  binary  and  nonbinary  convolutional  codes  (CC),  dual-fc  convolutional  codes, 
several  concatenated  coding  schemes  (e.g..  block  inner  code/RS  outer  code,  binary  CC  inner  code/RS 
outer  code,  dual-Jt  CC  inner  code/RS  outer  code),  and  Reed-Solomon  coding  schemes  with  time 
diversity  are  analyzed. 
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3.1  Reed-Solomon  Codes 


We  consider  three  distinct  cases:  (1)  error  correction,  (2)  erasure/error  correction,  and  (3)  paral¬ 
lel  erasure/error  correction,  as  in  Ref.  5.  In  case  (1),  there  is  no  information  about  the  state  of  the 
channel;  thus,  the  RS  decoder  attempts  only  to  correct  the  errors.  In  case  (2),  we  assume  that  chan¬ 
nel  monitoring  provides  information  about  the  state  of  the  channel  (presence  or  absence  of  jamming  or 
other-user  interference).  This  information  can  be  used  by  the  RS  decoder  to  erase  the  symbols  that 
have  suffered  heavy  interference.  In  this  case,  the  decoder  attempts  to  correct  the  erasures  and  the 
few  errors  that  result  from  thermal  noise.  In  case  (3),  the  decoder  corrects  erasures  and  errors 
caused  by  thermal  noise  when  the  number  of  observed  erasures  is  less  than  or  equal  to  e  =  n  —  k ; 
otherwise,  it  only  attempts  to  correct  errors.  (See  Ref.  5  for  a  detailed  description  of  this  algorithm 
when  partial-band  jamming  is  the  only  form  of  interference  in  the  channel.) 


Next,  we  evaluate  the  average  error  probability  for  the  cases  described  above.  We  assume  that 
RS  codes  over  GF(Mm)  are  used;  thus,  there  are  m  M-ary  symbols  in  each  RS  symbol.  Thus  there 
are  Ns/m  RS  symbols  transmitted  in  each  hop.  For  case  (1),  we  upper-bound  the  probability  of  a 
symbol  error  for  the  uncoded  system  by 

Ps  <  1  -  (1  -  Phf  ~  l[(l  -  p)(l  -  P0)m  +  p(  1  -  /Vo)"’]-  (2) 


In  Eq.  (2),  Ph  denotes  the  probability  of  a  hit  from  another  user  (i.e.,  both  users  use  the  same  fre¬ 
quency  slot  for  part  of  their  dwell  times).  The  probability  of  a  hit  for  any  RS  symbol  and  M-ary 
FH/SS  asynchronous  systems  has  been  shown  in  Ref.  1  to  be  upper-bounded  by 


r 


^  j 


(3) 


(The  m  in  the  numerator  accounts  for  the  fact  that  each  RS  symbol  contains  m  M-ary  FSK  symbols, 
thus  it  is  more  likely  to  be  hit  than  a  single  M-ary  FSK  symbol),  and  q  is  the  number  of  available 
frequency  slots.  The  frequency-hopping  patterns  are  assumed  to  be  memory  less  random  sequences 
(see  Ref.  1)  and  independent  for  distinct  users.  The  probabilities  P0  and  PJ  ()  in  Eq.  (2)  denote  the 
error  probabilities  of  an  M-ary  FSK  system  with  noncoherent  demodulation  disturbed  by  AWGN  of 
one-sided  spectral  densities  N0  and  N0  +  ( Nj/p ),  respectively.  Thus  P0  =  and 

Pj,  o  =  P',m  [N0  +  (N//p)],  where  PeM{)  is  defined  in  Eq.  (1).  In  Eq.  (2), 
(1  -  p)(l  -  P0)m  +  p(l  -  Pj  0)m  is  the  probability  of  no  error  due  to  Gaussian  noise  in  m  M-ary 
symbols,  and  (1  -  Ph)K  ~  1  is  a  lower  bound  on  the  probability  of  no  error  due  to  any  of  the  other 
K  -  1  users.  Notice  that  the  conditional  probability  of  error  (given  that  a  hit  from  another  user 
occurred)  has  been  upper-bounded  by  1;  in  this  way,  ps  does  not  depend  on  the  power  levels,  time 
delays,  or  phase  angles  of  the  different  users.  For  M  =  2  (binary  FSK  modulation),  it  has  been 
shown  in  Ref.  10  that  this  conditional  error  probability  is  upper-bounded  by  1/2;  however,  no  such 
result  has,  so  far,  been  established  for  M  >2. 


When  bounded  distance  decoding  of  RS  codes  with  hard  decisions  is  used,  the  symbol  error 
probability  for  the  coded  system  is  given  by  (See  Ref.  1 1): 
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where  t  =  [_(«  -  &)/2j  is  the  error-correction  capability  of  the  RS (n  ,k)  code  ( k  information  sym¬ 
bols  in  a  codeword  of  length  n).  Equation  (4)  is  valid  when  all  of  the  RS  symbols  in  the  same  code¬ 
word  are  subject  to  independent  errors.  This  can  be  achieved  by  interleaving  to  a  depth  of  Ns  hn ,  so 
that  only  one  RS  symbol  of  any  codeword  is  transmitted  on  each  hop.  Equation  (4)  can  serve  as  an 
upper  bound  for  the  M-ary  symbol  error  probability  and  the  bit  error  probability  of  the  coded  system. 
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For  case  (2)  the  probability  of  an  erasure  is 

6,  =  p  +  [1  -  (1  -  Ph)K~']  -  p[  1  -  (1  -  Ph)K~'],  (5) 

since  we  assume  that  the  decoder  erases  a  symbol  if  the  jammer  is  present  and/or  if  interference  from 
other  users  is  present.  Thus  the  probability  of  a  symbol  error  is 


ps  =  [1  ~  (1  -  Po)mKl  -  €f). 


(6) 


since  1  -  es  is  the  probability  of  no  interference  from  the  jammer  or  from  the  other  users,  and 
1  -  (1  -  P0)m  is  the  probability  of  error  due  to  the  thermal  noise  alone.  Notice  that  neither  ts  nor 
ps  depends  on  the  signal-to-jammer  ratio  Eb/Nj.  In  this  case,  the  probability  of  a  RS  symbol  error  at 
the  decoder,  as  shown  in  Ref.  9,  is 
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where  e  =  n  -  k  is  the  erasure-correction  capability  of  the  RS  code. 

For  case  (3),  we  can  apply  the  parallel  erasures/errors  decoding  algorithm  of  Ref.  5,  where 
partial-band  noise  jamming  is  the  only  source  of  interference,  and  that  of  Ref.  7,  where  partial-time 
jamming  and  thermal  noise  are  the  sources  of  interference,  to  the  case  in  which  partial-band  noise 
jamming,  multiple-access  interference,  Rician  nonselective  fading,  and  thermal  noise  are  present. 

When  the  number  of  erasures  is  less  than  or  equal  to  e  =  n  -  k,  the  erasure  correction  capa¬ 
bility  of  the  code,  the  contribution  to  the  decoder’s  error  probability,  is 
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where  the  probability  of  an  erasure  es  is  defined  in  Eq.  (5),  and  P0  is  the  error  probability  of  an  M- 
ary  symbol  caused  by  thermal  noise.  In  Eq.  (8),  j  is  the  number  of  erased  symbols,  n  -  j  is  the 
number  of  symbols  that  are  not  erased,  and  /  is  the  number  of  symbols  out  of  those  n  -j  symbols 
that  result  in  a  receiver  error  due  to  the  thermal  noise  alone. 

When  the  number  of  erasures  is  larger  than  e  =  n  -  k,  the  contribution  to  the  decoder's  error 
probability  becomes 
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In  Eq.  (9),  p  denotes  the  probability  of  error  given  that  there  is  partial-band  or  multiple-access 
interference.  It  is  specified  by 


p  =  —  [i  -  (i  -  p7  0ri  +  — 
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Mn 


(10) 
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where  ft  denotes  the  probability  of  being  jammed  but  not  hit  by  other  users,  and  e2  denotes  the  proba¬ 
bility  of  being  hit  by  other  users.  These  quantities  are  given  by 

e,  =  p(l  -  Ph)K~x  (11a) 

and 

62  =  1  -  (1  -  Ph)K~l.  (lib) 

Furthermore,  in  Eq.  (9)  j  is  the  number  of  symbols  in  an  RS  codeword  that  are  subject  to  either 
partial-band  interference  or  multiple-access  interference,  whereas  n  —  j  is  the  number  of  symbols 
subject  only  to  AWGN.  Then  l\  out  of  the  j  symbols  that  are  subject  to  interference  are  received  in 
error,  whereas  j  —  l\  are  not,  and  l2  out  of  the  n  —  j  symbols  subject  to  only  AWGN  are  received 
in  error,  whereas  n  —  j  —  l2  are  received  correctly.  Therefore,  the  decoder  commits  an  error  when 
the  total  number  of  errors  l\  +  l2  exceeds  /,  the  error-correction  capability  of  the  RS  code.  Finally, 
the  total  error  probability  at  the  output  of  the  RS  decoder  is  given  by  Pe  s  =  Pesi  +  Pe  s.2. 

3.2  Repetition  Codes 


We  consider  two  cases:  (1)  when  channel  monitoring  reveals  the  presence  or  absence  of  interfer¬ 
ence  (other  than  AWGN)  in  the  channel,  and  (2)  when  no  information  about  the  state  of  the  channel  is 
available.  Both  binary  and  M-ary  FSK  modulation  with  noncoherent  demodulation  are  examined.  In 
the  case  of  binary  FSK,  the  Nh  bits  of  a  dwell  time  are  interleaved.  In  the  second  case,  the 
Ns  =  Nb/ log2  M  M-ary  symbols  are  interleaved. 


When  information  about  the  state  of  the  channel  is  not  available,  majority  vote  decoding  (where 
the  decoder  decides  in  favor  of  the  symbol  that  was  received  the  largest  number  of  times)  with  hard 
decisions  is  the  maximum-likelihood  decoding  algorithm.  For  binary  repetition  codes  of  block  length 
n ,.  the  bit  error  rate  (BER)  is 


pe,b  =  P2  (n,p) 
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(12) 


where  p  denotes  the  error  probability  for  a  binary  channel  with  combined  multiple-access  interfer¬ 
ence,  partial-band  jamming,  Rician  nonselective  fading,  and  thermal  noise  and  is  obtained  from  Eq. 
(2)  by  using  m  =  1  and  M  =  2.  For  M-ary  repetition  codes  (M  >2),  the  symbol  error  probability  is 
obtained  from 


pe,s  =  pM(n  ;p)  =  1  -  £  a,p'(l  -pf  '  ,  (13) 

i=0 

where  the  coefficients  a,  for  n  smaller  than  10  are  provided  in  the  Appendix  A  of  Ref.  6,  and  p  is  as 
above. 


When  information  about  the  state  of  the  channel  is  available,  the  requirement  for  maximum- 
likelihood  decoding  results  in  a  complicated  rule.  For  M  =  2,  it  is  described  in  Ref.  6;  for  M> 2, 
the  decoding  rule  becomes  too  complicated  to  be  useful  for  implementation. 

Therefore,  we  consider  the  following  suboptimal  rule.  For  moderately  large  values  of  Eh/N0 
(the  signal-to-AWGN  ratio),  it  performs  very  close  to  that  of  the  optimal  (maximum-likelihood) 
decoding  rule  (see  Appendix  B  of  Ref.  6).  Assuming  that  information  about  the  state  of  the  channel 
is  available  (presence  or  absence  of  interference  other  than  AWGN)  for  each  code  symbol,  the 
decoder  counts  the  number  of  symbols  hit  by  interference  (multiple-access  or  jamming).  If  this 
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number  is  equal  to  n ,  it  executes  majority  vote  decoding  of  all  n  symbols;  if  the  number  is  smaller 
than  n ,  it  executes  majority  vote  decoding  of  the  symbols  that  were  not  hit  by  interference.  For  the 
channel  model  considered  in  this  report,  the  bit  error  rate  for  this  decoding  scheme  is  expressed  as 


Pe,s  =  PM(n)  =  e?PM(n;p)  +  £  ,  ej  (1  -  es)n-'PM(n  -  /;P0). 


In  Eq.  (14),  es  denotes  the  probability  that  a  symbol  is  hit  by  multiple-access  or  partial-band  interfer¬ 
ence  and  is  given  by  Eq.  (5);  p  denotes  the  symbol  error  probability  given  that  interference  is  present 
and  is  specified  by  Eqs.  (10)  and  (11)  where  Ph  is  defined  by  Eq.  (3)  for  m  =  1  (Nb  should  replace 
Ns  for  M  =  2).  The  quantity  PM (•;•)  can  be  obtained  from  Eq.  (12)  and  Eq.  (13)  for  M  =  2  and 
M  >  2,  respectively.  For  M  =  2,  Eq.  (14)  provides  the  bit  error  probability;  for  M  >  2,  it  provides 
the  symbol  error  probability  and  can  serve  as  an  upper  bound  for  the  bit  error  probability. 


3.3  Binary  and  Nonbinary  Convolutional  Codes 


For  binary  convolutional  codes  (CCs),  binary  FSK  is  used  ( M  =  2),  and  all  binary  FSK  sym¬ 
bols  within  the  hop  (dwell  time)  are  assumed  to  be  interleaved  (the  interleaving  depth  is  Nh).  The 
input  to  the  Viterbi  hard  decision  decoder  consists  of  bits  with  error  probability  p  given  by  Eq.  (2) 
for  m  —  1,  M  =  2,  and  Ph  =  [1  +  (\/Nb)]\/q.  The  bit  error  probability  of  the  coded  system, 
given  in  Ref.  12,  (for  CCs  with  rates  bln)  is 


Pe,b  ^  T  E  wjPj> 

i  =dfr„ 


where  djree  is  the  free  distance  of  the  code,  Py  is  the  probability  of  the  error  event  that  the  decoder 
chooses  a  path  at  distance  j  from  the  correct  path,  and  Wj  is  the  total  information  weight  of  all 
sequences  which  produce  paths  of  weight  j .  The  weights  for  binary  CCs  of  various  rates  can  be 
found  in  Refs.  12  and  13,  and  for  nonbinary  CCs  in  Ref.  9.  For  binary  (or  nonbinary)  codes,  Py 
defined  above  coincides  with  the  error  probability  of  a  binary  (or  nonbinary)  repetition  code  of  length 
j .  Therefore,  if  there  is  no  side  information  (i.e.,  channel  monitoring  to  reveal  the  presence  or 
absence  of  interference),  Pj  is  given  by  Refs.  8  and  12  as 


Pj  =  PMij\P)  ^  (M  -  1)  QM(j\p).  (16) 

Here  Pw(;)  is  defined  in  Eq.  (12)  for  M  =  2  (binary  codes)  and  in  Eq.  (13)  for  M  >2  (nonbinary 
codes),  and  QmU'iP)  denotes  the  probability  of  error  between  two  codewords  of  an  M-ary  repetition 
code  of  rate  l/j  when  side  information  is  absent.  The  inequality  in  Eq.  (16)  follows  from  an  applica¬ 
tion  of  the  union  bound.  It  has  the  advantage  that  it  involves  Qm(  \  )  which  for  large  j  (and  since 
j  >  dfree  it  can  be  much  larger  than  10)  is  easier  to  compute  than  PM(j  \p )  (which  is  provided  in 
Rev.  6  only  for  j  <  10). 


In  the  absence  of  side  information,  the  probability  of  error  between  two  codewords  of  an  M-ary 
repetition  code  of  rate  1  In  is  given  by  Ref.  6  as 
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If  side  information  is  available  (i.e.,  channel  monitoring  provides  information  about  the  presence 
or  absence  of  interference),  instead  of  Eq.  (16),  we  should  use 

Pj  =  Pu(j)  <  (M  -  1)  QM(j)  ■  (18) 

Pm()  is  defined  in  Eq.  (14)  where  p  is  obtained  from  Eqs.  (10)  and  (11)  with  m  =  1,  M  =  2,  and 
Ns  =  A^_for  binary  codes  and  from  Eqs.  (10)  and  (11)  with  m  =  1,  and  M  >  2  for  the  nonbinary 
codes.  QmU)  is  the  probability  of  error  between  two  codewords  of  an  M-ary  repetition  code  of  rate 
l/j.  When  side  information  is  available,  this  is  given  by 


<in  =  Qm( ")  =  t?QM(n\p)  +  £ 

1=0 

where  (?«(  ;  )  is  defined  in  Eq.  (17)  and  p  can 
M  >  2. 


r 


[[jeltt-esr-'QMin-lfoh  (19) 

be  obtained  from  Eq.  (10)  by  using  m  =  1  and 


3.4  Dual-Jt  Convolutional  Codes 


For  dual-/:  convolutional  codes  of  constraint  length  k  (see  Refs.  8  and  14),  the  alphabet  size  is 
2*,  and  codes  are  used  with  M-ary  FSK  modulation  ( M  =  2k).  All  M-aiy  FSK  symbols  within  the 
frequency  slot  are  assumed  to  be  interleaved  (the  interleaving  depth  is  Nb/\ogi  M).  The  performance 
of  a  Viterbi  decoder  for  these  codes  can  be  evaluated  using  the  following  result  from  Ref.  14: 
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where  1/v  (v  is  a  positive  integer)  is  the  rate  of  the  code,  a  =  v,  b  =  2*  -  1  -  v,  and  q„  is  the 
error  probability  between  two  codewords  of  a  repetition  code  of  length  n  on  an  M-ary  symmetric 
channel. 


In  Ref.  14  and  more  recently  in  Ref.  6,  upper  bounds  on  Eq.  (20)  are  obtained,  and  they  are 
cited  here  for  reference.  The  bound  in  Eq.  (21a)  (taken  from  Ref.  6)  is  tighter  than  the  bound  in 
Eq.  (21b)*  (taken  from  Ref.  14): 
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where  c  =  aDv  1  +  bDv  <  1.  The  quantity  D,  which  is  used  in  Eq.  (21).  is  the  Bhattacharyya 
distance,  and  it  is  used  in  upper-bounding  qj  as  qj  <  DJ . 


*This  is  true  for  any  positive  integer  J ;  the  tightness  of  the  bound  increases  with  increasing  J . 
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When  side  information  is  not  available,  qn ,  the  probability  of  error  between  two  codewords  of 
an  M-ary  repetition  code  of  rate  1  /«,  is  given  by  Eq.  (17),  and  the  Bhattacharyya  distance  is  given 
by  Ref.  15  as 


D  =  ^  _  \  Ps  +  Ml  -  Ps)Ps/(M  -  1). 


(22) 


For  our  channel  model,  ps  in  Eq.  (22)  can  be  obtained  from  Eq.  (2)  by  using  m  =  1  and  M  >2. 


When  side  information  is  available,  the  majority  vote  decision  rule  described  in  Section  3.3  is 
used  to  decide  which  path  of  weight  n  in  the  trellis  the  received  word  is  closer.  Now,  qn  is  given  by 
Eq.  (19),  and  the  Bhattacharyya  distance  becomes 
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where  p  is  given  by  Eq.  (10)  by  using  m  =  1  and  M  >  2. 

3.5  Concatenated  Codes 

In  this  section,  we  consider  two  basic  concatenated  coding  schemes:  (1)  inner  detection-only 
block  codes/outer  RS  codes,  and  (2)  inner  convolutional  codes  (binary  or  dual-fc  )/outer  RS  codes.  In 
all  cases,  we  assume  that  there  is  no  channel  monitoring,  so  no  side  information  is  available. 
Bounded  distance  decoding  is  used  for  the  outer  RS  codes. 

Inner  Detection-Only  Block  Codes/Outer  RS  Codes 

This  concatenation  scheme  uses  the  inner  code  to  detect  errors  within  a  hop  (see  Ref.  16  for  the 
case  when  partial-band  jamming  is  the  only  form  of  interference).  One  codeword  of  the  inner  code  is 
used  in  one  RS  symbol.  When  an  error  is  detected,  every  symbol  of  the  codeword  of  the  inner  code 
(and  thus,  the  corresponding  symbol  of  the  RS  outer  code)  is  erased.  There  are,  however,  errors  that 
are  not  detected  and  which  result  in  errors  at  the  output  of  the  inner  decoder.  The  outer  code  then 
attempts  to  correct  the  errors  and  erasures  of  the  inner  code.  We  consider  two  decoding  strategies  for 
the  outer  RS  decoder:  erasure/error  decoding  (see  Section  3.1,  case  2)  and  parallel  erasure/error 
decoding  (see  Section  3.1,  case  3). 

Let  n  be  the  block  length  of  the  inner  code  and  k  the  number  of  information  symbols  in  a  code¬ 
word.  The  probability  of  an  undetected  error  P ^  (i.e.,  when  a  nonzero  error  pattern  satisfies  all  of 
the  parity-check  equations)  is  given  by  Ref.  12: 

Pud  =  £  Ai  and'  (24> 

i=! 

where  A ,  is  the  number  of  codewords  with  Hamming  weight  /  and  a „  ,  is  the  probability  that  in  a 
sequence  of  n  received  symbols  a  particular  pattern  of  i  symbol  errors  occur.  Furthermore,  the  prob¬ 
ability  of  a  detected  error  Pd  is  given  by  Ref.  12  as 

Pd  =  1  -  <Vo  -  p»<i-  <25> 

since  1  -  a„  0  is  the  probability  of  at  least  one  symbol  error.  For  our  system  and  channel  model. 
a„  j  is  upper-bounded  by 
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where  P0  and  Pj  0  are  the  conditional  error  probabilities  of  an  M-ary  FSK  system  given  that  thermal 
noise  or  jammer  plus  thermal  noise  is  present  (P0,  PJ  0  were  defined  in  Section  3.1). 

For  high  rate  codes  (r  =  k/n  close  to  1),  the  Ait  0  <  /  <  n,  are  easily  calculated  by  using 
the  McWilliams  identities  (since  a  high  rate  code  has  more  codewords  than  its  dual).  If  A{z)  is  the 
weight  enumerator  of  the  (n,k)  code  and  B(z)  (B, ,  0  <  /  <  n)  is  that  of  its  dual,  then  as  in 
Ref.  17: 


A(z)  =  M~(n~k)[  1  +  (M  —  l)zffl 


1  -  z 
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(27) 


For  codes  with  a  single  parity-check  symbol,  B0  =  1,  Bn  =  M  -  1,  and  k  =  n  -  1,  so  that 
B(z)  =  1  +  (M  -  1  )zn ,  and  we  obtain 
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To  find  the  error  probability  at  the  output  of  the  outer  (RS)  decoder  in  the  case  of  erasure/error 
decoding,  we  need  only  substitute  P ^  from  Eq.  (28)  for  ps  and  Pd  from  Eq.  (25)  for  ts  in  Eq.  (7). 

In  the  case  of  parallel  erasure/error  decoding,  the  outer  decoder  attempts  to  correct  both  era¬ 
sures  (the  detected  errors  of  the  inner  decoder)  and  errors  (the  undetected  errors  of  the  inner  decoder) 
when  the  number  of  the  erasures  is  less  than  e  =  n  -  k  (the  erasure  correction  capability  of  the 
outer  RS  (n,£)  code);  if  the  number  of  erasures  is  larger  than  e ,  the  RS  decoder  switches  to  the 
error-correction  mode. 

To  evaluate  the  probability  of  a  symbol  error  at  the  output  of  the  outer  decoder  for  the 
erasure/error-correction  mode  (denoted  by  Pe  J;I),  we  need  only  substitute  Pd  from  Eq.  (25)  and  PU(i 
from  Eq.  (28)  for  es  and  ps  of  Eq.  (7),  respectively,  and  replace  n  and  e  of  Eq.  (7)  with  n  and  e . 

To  evaluate  the  probability  of  a  decoder  symbol  error  for  the  error-correction  mode  (denoted  by 
Pe  J;2),  we  observe  that,  given  that  more  than  e  errors  were  detected  by  the  inner  decoder,  a  code¬ 
word  error  at  the  outer  decoder  occurs  when  the  number  of  detected  and  undetected  errors  is  greater 
than  t  =  [(«  —  k)/ 2J  (the  error-correction  capability  of  the  outer  RS  code).  Since  the  detected  and 
undetected  error  events  are  mutually  exclusive,  we  obtain 
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pe,s2=  E  I  ,  I  Hu  -  pdr~j  E  Ljz1  "  ,J\> 

j=i  +  \  Os/sn-y  n  ^ 

and,  finally,  the  overall  symbol  error  probability  is  Pe  s  =  PeJ-\  +  Pe.s,i- 


~  pudt~j~^  (29) 


Inner  Convolutional  Code/Outer  RS  Code 


In  this  case,  the  binary  or  dual-/:  convolutional  inner  codes  use  binary  or  M-ary  (M=2k)  FSK 
modulation,  respectively,  with  noncoherent  demodulation,  hard  decisions,  and  Viterbi  decoding.  To 
evaluate  the  performance  of  these  two  coding  schemes  when  they  are  concatenated  with  RS  outer 
codes,  we  proceed  in  the  following  way:  Let  Pe  be  the  prespecified  value  of  the  tolerable  error 
probability.  Let  (n,  k)  be  the  parameters  of  the  outer  RS  code.  Using  the  error-correction  capability 
t  —  |  (ii  -  k)/ 2 1  of  the  RS  code  and  Pe ,  one  can  determine  the  maximum  outer  symbol  error 
probability  ps  (for  error-only  decoding)  that  yields  a  BER  smaller  than  or  equal  to  Pe  [either  from 
existing  tables  or  from  Eqs.  (4)  and  (2)].  Once  ps  has  been  obtained,  the  expressions  for  binary  or 
dual-/:  CC  (found  in  Sections  3.3  and  3.4,  respectively)  can  be  used  to  find  (Eb/Nj)min  for  given  K 
or  for  given  Eb  /Nj . 


3.6  Reed-Solomon  Codes  with  Diversity 

In  this  section,  we  consider  the  coupling  of  diversity  of  order  L  with  Reed-Solomon  (n  M ) 
codes.  Each  M-ary  symbol  is  transmitted  L  times;  each  RS  symbol  contains  m  M-ary  symbols.  All 
three  cases  examined  in  Section  3.1  are  also  examined  here.  In  all  cases,  it  is  assumed  that  the  L 
diversity  transmissions  take  place  through  independent  channels  (e.g.,  during  different  dwell  times)  as 
a  result  of  the  use  of  interleaving.  The  FH/SS  system  with  diversity  is  thus  equivalent  to  a  fast- 
frequency-hopping  system.  Bounded  distance  decoding  of  the  RS  code  is  employed. 

For  case  (1),  error-only  decoding  without  information  about  the  state  of  the  channel  available, 
majority  vote  combining  of  the  L  diversity  transmissions  is  used.  The  bit  error  probability  can  be 
upper-bounded  by  Eq.  (4),  in  which  ps  should  be  replaced  by 

PAL)  =  1  -  [1  -  PM(L:p)]m,  (30) 

where  Pw(  ;  )  is  defined  in  Eq.  (13),  and  p  can  be  obtained  from  ps  of  Eq.  (2)  for  m  =  1. 

For  case  (2),  erasure/error  decoding  with  perfect  information  about  the  state  of  the  channel 
available,  the  decoder  erases  a  symbol  of  the  RS  code  if  and  only  if  all  L  diversity  transmissions  of  at 
least  one  out  of  the  m  M-ary  symbols  within  the  RS  symbol  are  hit  by  interference.  Otherwise,  the 
decoder  attempts  to  correct  errors  and  uses  majority  vote  decoding  on  the  diversity  transmissions  that 
were  not  hit  by  interference  for  each  M-ary  symbol  within  the  RS  symbol.  The  bit  error  probability 
is  now  upper-bounded  by  Eq.  (7),  where  es  should  be  replaced  by 

f ,(L)  =  1  -  (1  -  f/r ,  (31) 

in  which  ev  can  be  obtained  from  Eq.  (5)  by  setting  m  =  1  and  M  >  2,  and  ps  should  be  replaced 
by 

r  \  1 ,n 

L- 1  L 

PsdL)  =  1  -  1  -  E  /  (1  -  f,)'  Pm(L  -  /:  Po)  ■  (32) 

/=0  v 

where  )  can  be  obtained  from  Eq.  (12)  for  M  =2  and  Eq.  (13)  for  M  >  2. 


NRL  REPORT  9039 


Finally,  for  case  (3),  parallel  erasure/error  decoding  with  channel  information  available,  the 
decoder  erases  symbols  according  to  the  same  rule  as  for  case  (2)  and  if  the  number  or  erased  sym¬ 
bols  is  smaller  than  e  —  n  —  k,  it  uses  majority  vote  decoding  in  an  identical  way.  However,  if  the 
number  of  erased  symbols  becomes  larger  than  e ,  the  decoder  switches  to  the  error-correcting  mode. 
It  uses  majority  vote  decoding  based  on  all  L  diversity  transmissions  of  a  particular  M-ary  symbol 
when  all  L  transmissions  are  hit  by  interference  and  majority  vote  decoding  based  on  the  diversity 
transmissions  that  are  not  hit  by  interference  when  fewer  than  L  transmissions  are  hit.  This  scheme 
is  an  extension  of  the  scheme  of  Ref.  5  to  our  channel  model  and  is  optimal  in  the  absence  of  AWGN 
or  multiuser  interference,  as  shown  in  Ref.  6.  The  decoded  symbol  error  probability  is  upper-bounded 
by  Pe  s  =  Pe< J;1  +  Pe,s, 2  (ar>d  thus,  the  bit  error  probability  can  also  be  upper-bounded  by  this  quan¬ 
tity),  where 

r  r  ~\ 

Pe,s,  i  =  E  /  (esL)jd  -  £  -  n  /  ps,0(L)l[l-ps.0(L)r-',  (33) 

j  =0  Aj  f  +  l<2 l+j  n  J 

I  +  j  <n 

in  which  ps  0  is  given  by  Eq.  (32),  and 

r  s- 

n  n  ,  •  ,  .  /,  +  /,  j  i 

Pe.s. 2=  E  j  (ehJ(l-thn~J  E  - 1  I  PADV  -  PAL)]1 

j=e  + 1  'A  J  i  +  ls/.-L'  n  1 


n  ~  J  \  _ 


,  Ps.AD  'A  -Ps.AD] 


I ,  s  j 

l2  <  n -j 

in -j->: 


in  which  ps(L)  is  given  by 


PAD  =  I  -  [1  -  PM(Dp)\m ■ 


where  PM(-;-)  is  defined  by  Eq.  (12)  and  Eq.  (13)  for  M  =2  and  M  >  2,  respectively,  and  p  can 
be  obtained  from  Eq.  (10)  by  setting  m  =  1  and  M  >  2. 

4.  NUMERICAL  RESULTS 

The  numerical  results  presented  in  this  section  are  separated  into  two  groups.  The  first  group 
provides  the  minimum  signal  (actually,  information  bit)-to-jammer  energy  ratio  ( Eh/Nj )  required  to 
achieve  a  desirable  bit  error  probability  of  Pe  (typically  10“ 3)  for  a  variety  of  error-control  coding 
schemes.  Eh/Nj  is  given  as  a  function  of  the  percentage  of  the  band  jammed  (p).  when  K— the  total 
number  of  users  transmitting  in  the  vicinity  of  a  particular  receiver— and  the  other  channel  parameters 
are  fixed.  The  second  group  provides  the  maximum  number  of  transmitting  users  (KmdA  that  can  be 
tolerated  in  the  vicinity  of  a  receiver  (including  the  desired  signal),  so  that  the  bit  error  probability  is 
below  a  desirable  level  Pe  for  a  variety  of  error-control  coding  schemes.  /Cmax  is  given  as  a  function 
of  p,  when  the  signal-to-jammer  power  ratio  (Eh/Nj)  and  the  other  system  and  channel  parameters 
are  held  fixed. 

In  both  cases,  q  denotes  the  number  of  frequencies  used  for  frequency-hopping.  Nh  the  number 
of  bits  per  dwell  time,  Eh/N0  the  signal-to-AWGN  ratio.  M  the  number  of  orthogonal  signals  (or  the 
frequency  tones)  used  for  the  M-ary  FSK  modulation  (with  noncoherent  demodulation),  and  m  the 
number  of  M-ary  symbols  in  each  symbol  of  the  Reed-Solomon  code.  All  the  results  that  follow  are 
concerned  with  asynchronous  FH/SSMA  systems. 
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The  presentation  of  results  from  the  first  group  starts  with  Fig.  1,  where  Eb/Nj  vs  p  is  plotted 
for  a  Reed-Solomon  RS(64,32)  code  (rate  1/2)  over  the  Galois  field  GF( 82)  (i.e.,  8-ary  FSK  signaling 
is  used,  and  each  RS  64-ary  symbol  consists  of  two  8-ary  symbols)  with  either  error-only  or  parallel 
erasure/error  decoding.  The  values  of  the  system  and  channel  parameters  are  Pe  =  10~3,  K  =  5, 
Eb/N o  =  12  dB,  and  the  relative  power  of  the  faded  component  of  the  Rician  channel  y2  is  varying 
[y2  =  0  (AWGN),  .01,  .1,  1,  and  10].  For  the  case  of  error-only  decoding  and  y2  =  1  or  10,  a  bit 
error  probability  smaller  than  or  equal  to  10-3  cannot  be  achieved  with  this  code  rate  (1/2);  this  is 
why  these  two  curves  of  Eb/Nj  vs  p  are  missing.  As  we  will  see  later,  a  lower  code  rate  can  over¬ 
come  this  problem. 


35 


26  " 


errors-onlv  decoding 


Fig.  1  —  Minimum  Eb/Nj  required  for  P,  =  10'5  vs  p  for  asynchronous  FH/SSMA  communications  using 
f?S(64,32)  codes  with  error-only  and  parallel  erasure/error  decoding  (q  -  100,  Nb  =  12,  M  =  8,  m  =  2, 
Eb/N0  =  12  dB,  K  =  5);  Rician  fading  channel  with  varying  y2. 


In  the  same  figure,  notice  the  improvement  that  the  parallel  erasure/error  decoding  scheme 
offers  over  the  error-only  decoding  scheme  for  both  (Eb/Nj) ^  (the  maximum  Eb/Nj  required  to 
achieve  a  bit  error  probability  of  Pe  =  10“ 3  as  p  varies  between  0  and  1)  and  p  .  The  quantity  p  is 
defined  as  the  maximum  value  of  p  for  which  the  specified  performance  is  achieved  independently  of 
the  power  of  the  jammer.  These  two  parameters  are  important  when  characterizing  the  performance 
of  the  FH/SS  system  against  partial-band  noise  jamming  [5,6].  Obviously,  it  is  desirable  to  decrease 
the  value  of  (Eh /Nj)^  and  to  increase  the  value  of  p*.  The  improvement  of  (Eb /Nj)max  is  more 
substantial  for  larger  values  of  y2  (e.g.,  y2  =  1.  and  10).  The  improvement  of  p  is  about  .2  (from 
.08  to  .28).  Parallel  decoding  of  RS  codes  is  superior  to  error-only  decoding  and  should  be  preferred 
for  combatting  severe  interference.  Regarding  the  deterioration  of  the  receiver  performance  as  y2 
increases  from  0  (AWGN)  to  .01  and  .1,  notice  that  the  increase  in  Eb/Nj  is  modest  (it  is  .3  dB  and 
1.9  dB,  respectively,  at  p  =  .4),  but  as  y2  becomes  1.  and  10.,  the  increase  in  the  required  Eb/Nj 
becomes  substantial. 


In  Fig.  2,  Eb/Nj  is  plotted  vs  p  for  a  RS(32,8)  code  (rate  1/4)  with  parallel  erasure/error 
decoding  and  the  cases  (M  =  2,  m  -  5),(M  =  32 ,  m  =  1)  for  A"  =  5  and  a  Rician  fading  channel 


NRL  REPORT  9039 


50 


40 


30 


vnj  ; 

(dB)  20 


10 


y2*l  . 


';F(2S)  /\2-.l  . 


CFH2)  I 


y2-o.  y2-i. 

Y2--1 

y2-o. 


0 

0.0 


.20 


.40 


.60 


.80 


1.0 


Fig.  2  —  Minimum  Eh/Nj  required  for  P,  -  10'  vs  p  for  asynchronous  FH/SSMA  communications  using 
R5(32,8)  codes  with  parallel  erasure/error  decoding  over  various  with  corresponding  M-ary  FSK 

modulation  (q  =  100,  Nh  =  10,  Eh/N0  =  20  dB,  K  =  5);  Rician  fading  channel  with  varying  y. 


with  varying  y2.  Comparing  the  two  cases  shows  that  p*  does  not  change  considerably  but  that 
(Eb/Nj)^  does:  from  8.8  dB  for  M  =  32  to  15.6  dB  for  M  =2  for  the  AWGN  channel  (y2  =  0). 
As  the  relative  power  in  the  fading  component  increases  from  y2  =  0.  to  .1,  and  then  to  1.,  the 
difference  in  the  required  ( Eb/Nj increases  substantially  between  the  two  schemes;  the  scheme 
with  M  =  32  requires  substantially  less  signal-to-jammer  power  ratio  to  achieve  the  same  bit  error 
probability.  Therefore,  it  is  preferable  to  use  M-ary  instead  of  binary  FSK  modulation  in  this  case. 

Figure  3  shows  similar  results  for  an  RS(64,16)  code  (rate  1/4),  the  same  systems  parameters, 
and  for  the  cases  (M  =  2,  m  =  6),  (M  =  4,  m  =  3),  and  (M  =  8,  m  =  2).  Similar  observations 
as  for  Fig.  2  can  be  made. 

Figure  4  shows  Eh/Nj  plotted  vs  p  for  repetition  codes  of  rates  1/Z.  =  1/4,  1/5,  1/6.  1/7,  1/8, 
and  1/9  without  side  information  and  with  32-ary  FSK  modulation.  For  the  parameters  given  in  the 
figure  caption,  it  appears  that  the  rate  1/8  repetition  code  is  the  optimal  code.  For  rates  smaller  than 
1/8,  the  principle  of  diminishing  returns  manifests  itself,  due  to  the  noncoherent  combining  loss. 

Figure  5  shows  the  performance  of  the  same  repetition  codes  as  in  Fig.  4  but  with  side  informa¬ 
tion,  for  the  same  system  parameters.  Notice  that  now  the  rate  1/8  code  is  optimal  for  (Eh/Nj)miix  but 
not  for  p*  (p*  increases  as  the  rate  decreases).  Comparing  (Eh /Nj)nm  and  p*  for  Figs.  4  and  5 
shows  that  the  former  decreases  slightly  while  the  latter  increases  substantially.  This  results  in 
improvement  in  both  directions  when  side  information  is  available. 

Figure  6  shows  the  performance  of  binary  convolutional  codes  with  and  without  side  informa¬ 
tion.  Codes  of  constraint  length  9  and  rates  1/2  and  1/3  are  being  considered.  The  figure  reveals  the 
substantial  improvement  in  p*  and  Eh/Nj  for  fixed  p  that  is  provided  by  redueing  the  rate  of  the 
code  and  using  side  information.  In  the  presence  of  fading  (y~  =  .5),  the  performance  deteriorates 
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Fig.  3  —  Minimum  EbjNj  required  for  P,  =  10“ 3  vs  p  for  asynchronous  FH/SSMA  communications  using 
P5(64.16)  codes  with  parallel  erasure/error  decoding  over  various  GF(Mm),  with  corresponding  M-ary  FSK 
modulation  (q  =  100,  Nb  =  12,  Eb/N0  =  20  dB,  K  =  5);  AWGN  channel. 


0.0  .20  .40  60  .80  1.0 


Fig.  4  —  Minimum  Eh/Nj  required  for  P,  =  10  '  vs  p  for  asynchronous  FH  SSMA  communications  using 
32-ary  FSK  and  varying  diversity  without  side  information  (</  =  100.  ,V,,  =  10.  Eh/\'„  =  20  dB.  A  =  5). 
AWGN  channel;  for  L  =  8,  AWGN  channel,  and  Rician  fading  channel  with  y  =  I 
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Fig.  5  —  Minimum  Eb/Nj  required  for  P,  =  10“ 3  vs  p  for  asynchronous  FH/SSMA  communications  using 
32-ary  FSK  and  varying  diversity  with  side  information  (q  =  100,  Nb  =  10.  Eb/N0  =  20  dB,  K  =  5); 
AWGN  channel;  for  L  =  8,  AWGN  channel,  and  Rician  fading  channel  with  y2  =  1. 
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Fig.  6  —  Minimum  Eb!N,  required  for  Pr  =10  'vs  p  for  asynchronous  FH/SSMA  communications  using 
binary  convolutional  codes  of  constraint  length  9  and  code  rates  W2  and  1/3.  with  and  without  side  informa 
lion;  (<y  =  100,  Nb  =  12.  tb/Nn  =  12  dB.  K  -  5);  AWGN  channel,  and  Rician  fading  channel  with 
7 2  =  -5. 
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considerably  with  respect  to  E^/Nj.  The  missing  curves  for  the  cases  CC(9,l/2)  without  side  infor¬ 
mation  and  y2  =  0.  or  .5  and  CC(9,l/3)  without  side  information  and  y2  =  .5  show  that  a  bit  error 
probability  of  10-3  cannot  be  achieved  by  these  codes  under  the  specified  channel  conditions. 

Figure  7  shows  the  performance  of  nonbinary  convolutional  codes  of  constraint  length  7  and 
code  rates  of  1  /2  (information  symbols  per  code  symbol)  with  4-ary  FSK  modulation  and  1  /3  (infor¬ 
mation  symbols  per  code  symbol)  with  M  =  8-ary  FSK  modulation  (i.e.,  the  effective  code  rate  for 
both  codes  is  1  bit  per  code  symbol).  For  these  results,  we  use  the  union  bound  cited  in  Eqs.  (17) 
and  (19)  for  the  cases  of  no  side  information  and  side  information,  respectively,  to  compute  P}  in  Eq. 
(15).  The  code  that  uses  8-ary  FSK  modulation  performs  better  than  the  one  that  uses  4-ary  FSK 
modulation  for  all  the  cases  considered.  The  use  of  side  information  improves  the  performance  of  the 
codes  considerably.  The  CC(7,l/2)  M  =  4  code  can  not  achieve  a  bit  error  probability  of  10“ 3  for  a 
fading  channel  with  y2  =  .5. 
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Fig.  7  —  Minimum  Eh/Nj  required  for  P,.  =  10  '  vs  p  for  asynchronous  FH/SSMA  communications  using 
nonbinary  convolutional  codes  of  constraint  length  7,  and  code  rates  1/2  {M  =  4)  and  1/3  (M  =  8)  with  or 
without  side  information  (</  =  100,  Nh  =  10.  £t,//V„  =  20  dB.  K  =  5);  AWGN  channel,  and  Rician  fading 
channel  with  y2  =  5. 


Figure  8  shows  the  performance  of  dual-5  convolutional  codes  both  with  and  without  side  infor¬ 
mation;  32-ary  FSK  modulation  and  the  upper  bound  of  Eq.  (21a)  with  7=5  terms  are  used.  Notice 
the  increase  in  p*  for  the  case  without  side  information.  Also  notice  that,  in  the  case  of  side  informa¬ 
tion,  Eh/Nj  becomes  unbounded  for  p  >  .55.  This  is  caused  by  the  expressions  of  Eq.  (21)  that  are 
used  to  upperbound  the  performance  of  the  coded  FH/SS  system:  as  p  increases,  <  in  Eq.  (21a) 
approaches  1,  and  the  bound  becomes  arbitrarily  large;  this  is  a  deficiency  of  the  available  bounds  but 
does  not  imply  that  the  actual  performance  follows  this  pattern  of  behavior. 

Figure  9  shows  the  performance  of  Reed-Solomon  codes  with  varying  diversity;  32-ary  FSK 
modulation  and  parallel  erasurc/crror  decoding  are  used.  Increasing  the  diversity  causes  a  substantial 
improvement  to  the  value  p*  and  a  slight  deterioration  to  the  value  of  (Eh/\j)„us.  Of  course,  this  is 
provided  at  the  expense  of  a  lower  overall  code  rate  and  subsequently  of  a  larger  bandwidth  expan¬ 
sion. 


NRL  REPORT  9039 


GERANIOTIS  AND  GLUCK 


Figure  10  compares  the  performance  of  repetition  codes  and  Reed-Solomon  codes  of  rate  1/4 
that  use  32-ary  FSK  modulation.  Repetition  codes  with  or  without  side  information  and  Reed- 
Solomon  codes  with  error-only  or  parallel  error/erasure  decoding  are  considered.  The  superiority  of 
Reed-Solomon  codes  over  repetition  codes  and  of  parallel  decoding  over  error-only  decoding  is  clear 
for  both  performance  measures,  (Eb/Nj) mx  and  p  .  Notice  that  the  repetition  code  with  n  =  4  and 
without  side  information  cannot  achieve  a  bit  error  probability  of  10“ 3  for  fading  with  y2  =  .5. 
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Fig.  10  —  Minimum  Eb/Nj  required  for  P,  —  10" 3  vs  p  for  asynchronous  FH/SSMA  communications  using 
32-ary  FSK  with  various  rate  1/4  coding  schemes  ( q  =  100,  Nb  =  10,  Eb/N0  =  20  dB,  K  =  5);  AWGN 
channel,  and  Rician  fading  channel  for  y2  =  .5. 

Figure  11  shows  the  performance  of  several  error-control  coding  schemes  of  rate  1/8.  Repeti¬ 
tion  codes  (with  and  without  side  information),  Reed-Solomon  codes  (with  error-only  or  parallel 
decoding),  and  Reed-Solomon  codes  with  diversity  are  considered.  For  this  coding  rate  (1/8)  and  in 
the  absence  of  side  information,  the  RS(32,4)  code  performs  worse  than  the  repetition  code  with 
L  =  8.  This  is  in  contrast  to  the  comparison  of  the  rate  1/4  codes  presented  in  Fig.  10.  The  latter 
performs  worse  than  the  RS(32,16)  code  with  diversity  4  (error-only  decoding).  However,  when  side 
information  is  available,  the  RS(32,16)  code  with  diversity  4  and  parallel  decoding  outperforms  the 
RS(32,4)  code  with  parallel  decoding  and  the  repetition  code  with  L  =  8  in  both  performance  mea¬ 
sures  (p*  and  (£y,//V/)max].  Between  these  two,  the  former  outperforms  the  latter  in  p*  but  not  in 
(Eb/Nj)m  ax. 

Figure  12  shows  the  performance  of  asynchronous  FH/SSMA  systems  with  32-ary  FSK,  non¬ 
coherent  demodulation,  and  RS(32,8)  coding  with  error-only  or  parallel  decoding  for  various  combi¬ 
nations  of  q  (number  of  frequency  slots)  and  Nb  (number  of  bits  per  dwell  time)  and  an  AWGN  chan¬ 
nel.  As  q  increases  from  100  to  1000,  the  jammer  is  assumed  to  maintain  the  same  Nj  (thus,  its  total 
power  Pj  increases  by  a  factor  of  10  and  100,  respectively),  and  all  other  system  and  channel  param¬ 
eters  are  held  fixed.  Under  these  conditions,  there  is  a  slight  increase  in  p  ( -  .08)  and  a  more  con¬ 
siderable  decrease  in  (£fc/jVy)max  (-2.8  dB)  for  the  case  of  error-only  decoding.  For  the  case  of 
parallel  decoding,  both  performance  measures  improve  as  q  increases  but  this  is  more  modest.  Fur¬ 
thermore,  if  q  is  held  fixed  and  Nb  increases  from  5  to  12,  then  there  is  again  some  improvement  in 
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Fig.  12  —  Minimum  Eb/Nj  required  for  Pe  =  10  5  vs  p  for  asynchronous  FH/SSMA  communications  using 
32-ary  FSK  with  RS(32.8)  codes  and  various  combinations  of  q  and  Nh  (Eb/Nn  =  15  dB.  K  =  5  );  AWGN 
channel. 
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both  performance  measures.  The  improvement  is  more  considerable  for  small  q  than  for  larger  q 
and  for  the  case  of  error-only  decoding  than  for  the  case  of  parallel  decoding.  Usually,  the  values  of 
q  and  Nb  are  determined  by  considerations  other  than  combatting  channel  interference;  in  any  case,  it 
is  desirable  to  use  a  large  q  and  an  Nb  larger  than  1 ,  at  least  when  the  interference  is  expected  to  be 
of  the  form  considered  in  this  paper. 


Figure  13  shows  the  performance  of  a  concatenated  RS(64,38)  outer  code  with  a  parity-check 
(PC)  (6,5)  inner  block  code  (overall  rate  approximately  1/2).  Both  erasure/error  decoding  and  paral¬ 
lel  decoding  are  considered  (see  Section  3.4).  For  the  system  and  channel  parameters  shown  in  the 
figure  caption,  there  is  very  little  difference  in  the  performance  of  the  two  decoding  schemes. 
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Fig.  13  —  Minimum  Eb/Nj  required  for  P,  =  10' 3  and  P,  *  10-5  vs  p  for  asynchronous  FH/SSMA  com¬ 
munications  using  binary  FSK  with  concatenated  coding  schemes  (RS(64,38)  error-only/parallel  decoding  + 
PC (6,5))  (q  =  100,  Nb  =  12,  Eb/N0  =  20  dB,  K  =  5);  AWGN  channel,  and  Rician  fading  channel  with 
72  =  .5. 


Figure  14  compares  the  performance  of  RS  codes  and  concatenated  codes  that  use  RS  outer 
codes  and  PC  inner  codes  in  the  absence  of  side  information.  The  RS(64,16)  code  uses  error-only 
decoding;  the  RS(64,19)  +  PC(6,5)  concatenated  code  with  overall  code  rate  approximately  1/4  uses 
either  erasure/error  decoding  or  parallel  decoding.  The  comparison  shows  that  the  concatenation  of 
RS  outer  codes  with  inner  detection-only  (here  parity-check)  codes  substantially  improves  the  system 
performance  with  respect  to  {Eb/Nj)m^  (the  maximum  required  signal-to-jammer  power  ratio  to 
achieve  a  bit  error  probability  of  10-5  when  the  jammer’s  p  varies  between  0  and  1)— up  to  2.5  dB 
for  72  =  0,  and  improves  it  only  modestly  with  respect  to  p*.  The  improvement  is  more  consider¬ 
able  when  the  parallel  decoding  scheme  is  employed. 


Figures  15  and  16  show  the  performance  of  concatenated  RS  outer  codes  with  inner  binary  con¬ 
volutional  codes  and  dual-k  convolutional  codes,  respectively.  In  particular.  Fig.  15  compares  the 
performance  of  the  RS(32,8)  code  with  that  of  the  concatenated  RS(32,I6)  +  CC(9,l/2)  code,  with 
overall  code  rate  1/4,  when  error-only  decoding  and  binary  FSK  modulation  are  used.  The  con¬ 
catenated  code  provides  considerable  improvement  in  (£'<,//Vy)max  and  negligible  improvement  in  p*. 
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channel,  and  Rician  fading  channel  with  y2  =  .5. 
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Fig.  16  —  Minimum  Eh/Nj  required  for  P,  =  10"5  vs  p  for  asynchronous  FH/SSMA  communications  using 
32-ary  FSK  and  various  rate  1/8  coding  schemes  (q  =  100.  Nb  =  10,  Eh/N0  =  20  dB.  K  =  5);  AWGN 
channel,  and  Rician  fading  channel  with  y2  =  .5. 


Similarly,  Fig.  16  compares  the  performance  of  the  RS(32,4)  code  with  that  of  the  concatenated 
RS(32,16)  +  (dual-5, rate  1/4)  code  with  overall  rate  1/8  when  error-only  decoding  and  32-ary  FSK 
modulation  are  used.  The  figure  shows  that  the  concatenated  scheme  offers  a  substantial  improve¬ 
ment  in  both  the  aforementioned  performance  measures;  the  improvement  is  actually  more  consider- 
aole  than  that  of  the  concatenated  scheme  of  Fig.  15. 

The  first  group  of  results  ends  with  Table  1.  In  this  table,  we  cite  the  system  performance  indi¬ 
cators  ( Eh/Nj)max  and  p*  for  a  FH/SS  system  with  32-ary  FSK  modulation  (unless  indicated  other¬ 
wise),  noncoherent  demodulation,  and  other  system  parameters  as  described  in  the  table  caption.  The 
desirable  values  of  the  bit  error  probability  are  10-’  and  10-5.  From  the  coding  schemes  presented, 
the  RS  codes  with  diversity  show  the  best  performance  in  particular,  when  we  seek  to  maximize  p*. 
Recall  that  Figs.  15  and  16  show  that  concatenated  codes  provide  very  good  performance  for 
( Eh  /N j  )max  but  not  very  good  performance  for  p  * . 

The  second  group  of  results  starts  with  Tables  2  and  3.  These  tables  show  the  multiple-access 
capability  (ATmax)  of  FH/SS  systems  that  use  32-ary  FSK  modulation  [except  for  the  binary  and  non¬ 
binary  convolutional  codes  (CC)  that  use  binary,  4-ary,  and  8-ary  FSK  modulation]  with  noncoherent 
demodulation  and  a  variety  of  error-control  coding  schemes.  Table  2  assumes  that  p  =  0  and 
Eh/N0  =  oo,  so  multiple-access  interference  is  the  only  source  of  interference.  Therefore,  Km ax  is 
the  absolute  maximum  multiple-access  capability  of  the  FH/SS  system.  For  RS  codes  and  RS  codes 
with  diversity,  we  cite  two  numbers  in  each  entry  corresponding  to  erasure/error  and  parallel  decod¬ 
ing,  respectively.  We  see  from  the  results  of  this  table  that  the  RS  codes  are  superior  for  supporting 
a  large  number  of  users  to  most  of  the  other  codes  of  the  same  rate.  Table  3  gives  results  similar  to 
those  of  Table  2  for  the  case  in  which  the  fraction  of  the  band  jammed  by  the  jammer  is  p  =  50% 
and  Eh/Nj  =  10  dB.  Observations  similar  to  those  of  Table  2  are  in  order  here. 
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Table  1  —  Maximum  value  of  signal-to-jammer  power  ratio  ( Eh/Nj)m.M  (dB)  required 
and  p*  for  an  FH/SS  system  using  32-ary  FSK  with  noncoherent  demodulation 
(K  =  5  asynchronous  users,  q  =  100,  Nh  =  10,  and  AWGN  with  Eh/N{)  =  20  dB) 


No  Side  Information 


With  Side  Information 


Repetition  code  L  =  3 
Repetition  code  L=4 
Repetition  code  L  =  5 
Repetition  code  L  =  7 
Repetition  code  L=9 
RS(32,8) 

RS(32, 24)+ diversity  3 

RS(32, 16)+ diversity  3 
RS(32,4) 

RS(32,16)+diversity  4 
CC(7,l/2)  M  =  2 
CC(7. 1/3)  M  =2 
CC(9,l/2)  M  =  2 
CC(9, 1/3)  M  =  2 
CC(7, 1/2)  M  =4 
CC(7, 1/3)  M  =  8 


—  (0.00) 
—  (0.00) 
—  (0.00) 
21.32  (0.02) 

16.44  (0.08) 

13.71  (0.07) 
17.36  (0.03) 
12.55  (0.13) 

14.72  (0.11) 
11.09  (0.24) 

—  (0.00) 
20.51  (0.03) 
—  (0.00) 

17.44  (0.05) 
—  (0.00) 

21.49  (0.01) 


26.58  (0.01) 

—  (0.00) 

12.93  (0.05) 

15.28  (0.06) 

—  (0.05) 

11.56  (0.21) 

12.30  (0.16) 

14.72  (0.15) 

10.80  (0.34) 

11.65  (0.24) 

13.65  (0.24) 

10.86  (0.44) 

10.34  (0.14) 

10.47  (0.37) 

8.91  (0.48) 

12.09  (0.09) 

10.87  (0.34) 

9.17  (0.44) 

10.52  (0.20) 

10.33  (0.56) 

9.30  (0.63) 

12.15  (0.19) 

12.22  (0.52) 

10.97  (  0.64) 

9.82  (0.32) 

10.27  (0.65) 

9.47  (0.71) 

—  (0.00) 

—  (0.20) 

12.33  (0.32) 

13.80  (0.10) 

12.89  (0.39) 

1 1.20  (0.52) 

—  (0.00) 

14.45  (0.26) 

11.55  (0.36) 

13.07  (0.12) 

12.33  (0.45) 

10.90  (0.56) 

22.88  (0.01) 

12.64  (0.11) 

9.71  (0.21) 

1 1.67  (0.09) 

11.15  (0.14) 

8.57  (0.26) 
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Table  2  —  Maximum  number  of  asynchronous  users  that  can  be  supported  by  an 
FH/SS  system  using  32-ary  FSK  with  noncoherent  demodulation  ( q  =  100, 
Nb  =  10,  p  =  0,  and  AWGN  with  Eb/N0  =  oo) 


Repetition  code  L  =  3 
Repetition  code  L=4 
Repetition  code  L=5 
Repetition  code  L=7 
Repetition  code  L=9 
RS(32,8) 

RS(32,24)+diversity  3 
RS(32, 16)  4-diversity  3 
RS(32,4) 

RS(32, 16)+ diversity  4 
CC(7, 1/2)  M=2 
CC(7,l/3)  M  =  2 
CC(9,l/2)  M=2 
CC(9,l/3)  M=2 
CC(7,l/2)  M=4 
CC(7,l/3)  M  =  8 


Dual-5  Rate  =1/2 


Dual-5  Rate  =1/3 


Dual-5  Rate  =  1  /4 


Dual-5  Rate  =1/5 


Dual-5  Rate  =1/6 


Duai-5  Rate  =1/7 


Dual-5  Rate  =1/8 


Dual -5  Rate=  1/9 


Dual-5  Rate  =  1/10 


No  Side  Information 


sss 


With  Side  Information 


34  34 


32  32 


57  57 


52  52 


47  47 


42  42 


70  70 


71  71 


86  86 
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Table  3  —  Maximum  number  of  asynchronous  users  that  can  be  supported  by  an 
FH/SS  system  using  32-ary  FSK  with  noncoherent  demodulation  (q  =  100, 
Nb  =  10,  p  =  .5,  Eb/Nj  =  10  dB,  and  AWGN  with  Eb/N0  =  ») 


Repetition  code  L  =  3 
Repetition  code  L=4 
Repetition  code  L  =  5 
Repetition  code  L=7 
Repetition  code  L=9 
RS(32,8) 

RS(32,24)+ diversity  3 

RS(32, 16)+ diversity  3 
RS(32,4) 

RS(32, 16)+ diversity  4 
CC(7,l/2)  M=2 
CC(7,l/3)  M=2 
CC(9,l/2)  M=2 
CC(9,l/3)  M=2 
CC(7,l/2)  M=4 
CC(7,l/3)  M  =  8 


Dual-5  Rate  =1/2 


Dual-5  Rate  =1/3 


Dual-5  Rate  =1/4 


Dual-5  Rate=l/5 


Dual-5  Rate  =  1  /6 


Dual-5  Rate=  1/7 


Dual-5  Rate  =1/8 


Dual-5  Rate=  1/9 


Dual-5  Rate  =  1/10 


No  Side  Information 


With  Side  Information 


ilWiOiW 


I.TI 
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In  Figs.  17  to  21,  we  cite  some  values  of  KmiX  as  functions  of  p  for  different  error-control  cod¬ 
ing  schemes  and  an  AWGN  channel.  Figure  17  shows  the  increase  in  multiple-access  capability 
(^max)  as  the  available  signal-to-jammer  power  ratio  ( Eb/Nj )  increases  by  5  dB  steps.  The  error- 
control  code  used  is  a  binary  convolutional  code  of  constraint  length  9  and  code  rate  1/3;  side  infor¬ 
mation  is  available. 

Figure  18  shows  the  performance  of  binary  convolutional  codes  with  different  constraint  lengths 
and  code  rates.  Codes  with  larger  constraint  lengths  and  lower  code  rates  give  uniformly  (over  all 
values  of  p  in  [0,1])  better  performance  than  codes  of  smaller  constraint  lengths  or  higher  code  rates. 

Figure  19  shows  the  performance  of  dual-5  convolutional  codes  of  different  code  rates  (  =  1/v) 
using  32-ary  FSK  modulation.  Both  situations  are  considered  when  side  information  is  available  and 
when  it  is  not  available.  The  multiple-access  capability  increases  as  the  code  rate  decreases  from  1/2 
to  1/3  and  then  to  1/4;  it  also  increases  when  side  information  is  available. 

Figure  20  shows  results  similar  to  those  of  Fig.  17  for  an  RS(32,16)  code  using  32-ary  FSK 
modulation  and  error-only  decoding  for  varying  Eb/Nj.  As  Eb/Nj  increases,  the  multiple-access 
capability  becomes  insensitive  to  its  actual  value  since  the  other-user  interference  dominates  the  jam¬ 
ming  interference  which  then  becomes  negligible. 

Finally,  Fig.  21  shows  the  multiple-access  capability  vs  p  for  several  RS-coded  FH/SS  systems. 
For  small  values  of  p,  RS(32,16)  with  diversity  4  outperforms  all  the  other  systems;  in  this  range  of 
p,  the  other-user  interference  is  dominant.  For  large  values  of  p,  the  RS(32,8)  code  outperforms  the 
other  schemes;  in  this  range  of  p  the  jamming  interference  is  dominant. 
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Fig.  17  —  Alna,  vs  p  for  asynchronous  FH/SSMA  communications  using  binary  FSK  and  CC(V.  I  f) 
coding  with  side  information  for  varying  th/Nj  (q  =  100.  Nh  -  12.  t.,,  /.V,,  =  20  dB.  AWGN. 
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Fig.  20  —  A™,  vs  p  for  asynchronous  FH/SSMA  communications  using  32-ary  FSK  and  RS 
(32,16)  coding  with  error-only  decoding  and  varying  Eb/Nj  (q  =  100,  Nb  =  10,  Eh/N0  =  20  dB, 
AWGN,  P ,  =  I0'5). 
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Fig.  21  —  vs  p  for  asynchronous  FH/SSMA  communications  using  32-ary  FSK  and  Reed 

Solomon  coding  with  various  rates  and  decoding  methods,  with  and  without  diversity  {q  =  100, 
Nh  =  10,  Eb/N0  =  20  dB.  AWGN,  Eh/Nj  -  10  dB.  P,  =  10  ') 
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5.  CONCLUSIONS 

This  report  provides  an  analytical  framework  for  evaluating  the  performance  of  axled  FH/SS 
systems  operating  in  the  presence  of  combined  partial-band  noise  jamming,  Rician  nonselective  fad¬ 
ing,  other-user  interference,  and  A  WON.  Several  forward  error-control  coding  schemes  with  or 
without  side  information  at  the  decoder,  with  binary  or  nonbinary  data  modulation  schemes,  as  well 
as  combinations  of  coding  schemes,  have  been  analyzed.  Numerical  results  have  been  presented  for 
several  cases  and  can  be  easily  obtained  from  the  available  formulas  for  all  cases  for  which  they  were 
not  presented. 

Our  conclusions  are  the  following.  For  the  combined  interference  considered  in  this  paper, 
Reed-Solomon  codes  perform  better  than  convolutional  codes  of  the  same  rate  when  hard  decisions 
are  used;  no  soft  decision  decoding  was  considered  in  this  report.  Similarly,  RS  codes  outperform  the 
repetition  codes  for  code  rates  not  lower  than  a  critical  rate  (usually  1/4),  a  situation  that  is  reversed 
for  code  rates  lower  than  the  critical  rate.  Using  RS  axles  with  diversity  and  parallel  deaxling  (when 
side  information  is  available)  provides  excellent  performance  in  terms  of  both  performance  measures. 
(Eh/Nj) ma<  and  p* 

The  availability  and  use  of  side  information  improves  the  system  performance  in  all  cases;  in 
particular,  it  increases  the  value  of  p*  more  drastically  than  it  decreases  the  value  of  (Eh  /Nj  )mjx.  In 
contrast,  increasing  the  value  of  M  (i.e.,  using  axles  with  nonbinary  alphabets)  decreases  the  value  of 
(Eh/Nj)miiX  more  drastically  than  it  increases  the  value  of  p’.  Similarly,  lowering  the  axle  rate 
improves  p*  more  drastically  than  it  improves  (Eh/Nj)mAX. 

In  the  absence  of  side  information,  the  use  of  concatenated  codes,  especially  of  RS  outer  codes 
(using  parallel  decoding)  with  inner  parity-check  ccxles  (to  detect  the  presence  of  interference), 
retrieves  most  of  the  advantage  that  perfect  knowledge  of  side  information  offers  with  respect  to 
( Eh/Nj)ma% ;  to  increase  p*  we  also  need  to  lower  the  rate  of  the  outer  code.  When  RS  outer  codes 
(using  error-only  decoding)  with  nonbinary  (preferably  dual-A )  convolutional  inner  axles  are  used, 
lowering  the  rate  of  the  inner  code  retrieves  most  of  the  advantage  that  perfect  side  information  offers 
with  respect  to  both  p*  and  (Eh/Nj)md%. 
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